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Abstract 

V. V. Shchigolev has proven that over any infinite field k of character- 
istic p > 2, the T-space generated by G = { x\,x\x^, . . . } is finitely based, 
which answered a question raised by A. V. Grishin. Shchigolev went on 
to conjecture that every infinite subset of G generates a finitely based T- 
space. In this paper, we prove that Shchigolev's conjecture was correct by 
showing that for any field of characteristic p > 2, the T-space generated 
by any subset { x\x v 2 ■ ■ ■ , x\x\ ■ ■ ■ x? ,...}, ii < 12 < is < ■ ■ ■ , of G has 
a T-space basis of size at most 12 — ii + 1. 

1 Introduction 

In [5] (and later in [3J, the survey paper with V. V. Shchigolev), A. V. Grishin 
proved that in the free associative algebra with countably infinite generating 
set {xi,X2, ■ ■ ■} over an infinite field of characteristic 2, the T-space generated 
by the set { } is not finitely based, and he raised the question as 

to whether or not over a field of characteristic p > 2, the T-space generated 
by { x\, x\x v 2 , . . .} is finitely based. This was resolved by V. V. Shchigolev in 
U, wherein he proved that over an infinite field of characteristic p > 2, this T- 
space is finitely based. Shchigolev then raised the question in [4] as to whether 
every infinite subset of { } generates a finitely based T-space. In 

this paper, we prove that over an arbitrary field of characteristic p > 2, every 
subset of { X ^ f X -yX ^2 j • • • } generates a T-space that can be generated as a T-space 
by finitely many elements, and we give an upper bound for the size of a minimal 
generating set. 

Let p be a prime (not necessarily greater than 2) and let k denote an arbitrary 
field of characteristic p. Let X — { x\,X2, ■ ■ ■ } be a countably infinite set, and 
let ko(X) denote the free associative fc-algebra over the set X. 

Definition 1.1. For any positive integer d, let 

d 

where is the symmetric group on d letters. Then define S[ d) = {S^ } s , the 
T-space generated by { }, and for all n > 1, = (S^ s[ d ^) s . 



Let I : i\ < %2 < ■ ■ ■ be a sequence of positive integers (finite or infinite), 
and then for each n > 1, let R^f\ — J2]=i fig- • When the sequence / is 
understood, we shall usually write instead of R^\. Finally, let j (even 
if the sequence is finite) denote the T-space generated by { | i € I}. We 
shall prove that R^j has a T-space basis of size at most i 2 — i\ + 1. 

Definition 1.2. Let Hi = { x\ } s , and for each n > 1, let H n+ i = [H n H\) s . 

Then for any positive integer n, let L n j = J2'j=i ^1 an d ^ L x j denote 
the T-space generated by { hi \ i G / }. We prove that Loo,/ is finitely generated 
as a T-space, with a T-space basis of size at most i 2 — i± + f . In particular, this 
proves that Shchigolev's conjecture is valid. 

2 Preliminaries 

In this section, k denotes an arbitrary field of characteristic an arbitrary prime 
p, and Vi, i > 1, denotes a sequence of T-spaces of ko{X) satisfying the following 
two properties: 

(i) (ViVj) s = V i+j ; 

(ii) for all m > I, V 2m +i C V m+1 + V x . 

Lemma 2.1. For any integers r and s with < r < s, V s+t ( s _ r ) C V r + V s for 
all t > 0. 

Proof. The proof is by induction on t. There is nothing to show for t = 0. For 
t = 1, let m = s — r in (ii) to obtain that V2 S -2r+i f= V s - r +i + V%, then multiply 
by V r -! to obtain V r -i V 2s -2r+i C V r -iV s - r+ i + V r -\V\ C {V r -iV s - r+ i) s + 
(V r -iVx) s = V s + V r . But then V 2s -r = (K-i^2 S -2r+i) S C V s + V r , as required. 
Suppose now that t > 1 is such that the result holds. Then V^_|.(t+i)( s — r ) = 

(v s+t{s . r) v s - r ) s c ((y s + T4)v;_ r ) s = ^ 2s - r + v s cv r + v s + v s = v r + v s . 

The result follows now by induction. □ 

For any increasing sequence / : i\ < %% < • • ■ of positive integers, we shall 
refer to 12 — ii as the initial gap of I. 

Proposition 2.1. For any increasing sequence I = {ij }j>i of positive integers, 
there exists a set J of size at most z 2 — i\ + I with entries positive integers such 
that the following hold: 

ft) 1,2 6 J; 

Proof. The proof of the proposition shall be by induction on the initial gap. 
By Lemma 12.11 for a sequence with initial gap 1, we may take J = ■ 
Suppose now that I > 1 is an integer for which the result holds for all increasing 
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sequences with initial gap less than I, and let i% < 12 < ■ • • be a sequence with 
initial gap i 2 — %\ = I. If for all j > 3, Vi j C Vi 1 + Vi 2 , then J = { 1, 2 } meets 
the requirements, so we may suppose that there exists j > 3 such that Vi is 
not contained in Vi 1 + Vi 2 . By Lemma 12.11 this means that there exists j > 3 
such that ij { i 2 + ql q > }. Let r be least such that i r f { i 2 + ql \ q > }, 
so that there exists t such that i 2 + tl < i r < i 2 + it + 1)1. Form a sequence 
/' from / by first removing all entries of / up to (but not including) i r , then 
prepend the integer i 2 + tl. Thus i[, the first entry of I', is i 2 + tl, while for all 
j > 2, i'- = i r +j-2- Note that i 2 — i[ = i r — (i 2 + tl) < I — 1. By hypothesis, 
there exists a subset J' of size at most i' 2 — i[ + 1 < I = 12 — h that contains 1 
and 2 and is such that J2JLi Vi'. = J2je j> K'. • Set 

J = { 1, 2 } U { r + j - 2 I j g J', j > 2 }. 
Then |J| = J'| + 1 < i 2 - ii + 1 and 

OO OO 

v i2+tl + E ^ = E ^ = E ^ = + E ^ = ^»+« + E v *i 

j=r j=i jej> j e y je.i 

J>2 j>3 

and by Lemma [2~T1 t^ 2 +t/ C Vi 2 + Vi 2 , so 

00 00 
V tl + V i2 + E ^ = K a + K: 2 + K 2+ « + E Vi} = Vx + V 2 + V l2+tl + E v h 



j>3 



V h +V i2 +J2Vir 



Finally, the choice of r implies that 

00 00 

E^- = ^x+k 2 +e^- = ^+k 2 +e^ =E^r 

jej jeJ j=r j=i 

This completes the proof of the inductive step. □ 

We remark that in Proposition ^. 11 it is possible to improve the bound from 
i 2 — ii + 1 to 2(log 2 (2(i 2 - h)). 

In the sections to come, we shall examine some important situations of the 
kind described above. 



3 The Fin sequence 

We shall have need of certain results that first appeared in pp. For completeness, 
we include them with proofs where necessary. In this section, p denotes an 
arbitrary prime, k an arbitrary field of characteristic p, and d an arbitrary 
positive integer. 

The proof of the first result is immediate. 
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Lemma 3.1. Let d be a positive integer. Then 

d+l 

S ( - d+1 \xi,X 2 , ■ ■ - ,X d +l) = y^ j S^ d \xi,X2, ...,Xi,... ,X d +l)Xi (1) 

i=l 

d 

= S {d) {xi,x 2 , ■ ■ ■ ,x d )x d +i + ^S ( - d \x 1 ,x 2 , ■ ■ .,x d +iXi, ...,x d ) (2) 

i=i 

d 

,X2,. ,X d ) + ^S ( - d) (x 1 ,X 2 , ■ ■ .,XiX d +l, ■ ■ - ,x d ). (3) 

1=1 

Corollary 3.1. Let d be any positive integer. Then modulo S[ d \ 

S {d+1 \x!,x 2 , . . .,x d+ i) ee SW(xi, . . . ,x d )x d +i = x d +iS {d) {x 1 , . . .,x d ). 
Proof. This is immediate from (2) and (3) of Lemma |3. 11 □ 

We remark that Corollary [3J] implies that for every u £ s[ d ^ and v £ k (X), 
[u,v] £ S[ d \ While we shall not have need of this fact, we note that in [3], 
Shchigolev proves that if the field is infinite, then for any T-space V, if v € V, 
then [v,u] £ V for any u £ k (X). 

The next proposition is a strengthened version of Proposition 2.1 of pQ. 

Proposition 3.1. For any u,v £ ko(X), 

(i) (S[ d) uv f C + (5< d) W ) s + and 

(iij (m;Sf } ) s C + (ufif >) s + (vS {d) ) s . 

Proof. We shall prove the first statement; the proof of the second is similar and 
will be omitted. By (1) of Lemma 13. 1[ 

d 

^S (d) (xi, . . . ,Xi, . . . ,x d +i)xi = , Xd)x d +1 

1=1 

and by (2) of LemmaO S^ d+1 \x!, . . . , x d+ i) - ( Xl , . . . , x d )x d+1 £ s[ d) . 
Let v £ ko(X). Then 

d 

, X d +l)XiV+ \l S^' (Xi , ...,Xi,.. .,X d +l)XiV 
t=2 

d 

= (a;i) x 2 , ■ ■ ■ , Xj, . . . , x d +i)xiV £ (5^ d) u)^ 

»=i 

Now for each j = 2, . . . , d, we use two applications of Corollary 13.11 to obtain 
S( d \xi, ...,Xi,.. .,x d+1 )xiV ee . .. . , x d+ i, 

ee S { - d) {x 2l ...,Xi,... ,x d+ i,Xiv)xi mod S^. 
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Thus 

d 

SW(x 2 , x d+x )xiv + S {d) (x 2 , ..., Xl ,..., Xi v))x x G (S[ d) v) s + s[ d) . 

i=2 

Thus for u G k (X), we obtain S^(x 2 , . . .,x d+1 )uv G {S (d) u) s +(S {d) v) s +S {d) , 
and so 

(S {d) uv) s C + (sf + S^, 

as required. □ 

Corollary 3.2. Let d be any positive integer. Then the sequence Sn , n > 1, 



satisfies 



(i) For all m,n> 1, {S^ S (d) ) s = S, 



(d) . 



(u) For all m > I, S& +1 C S [d) +1 + s[ d} 



Proof. The first statement follows immediately from Definition 11.11 by an ele- 
mentary induction argument. For the second statement, let to > 1. Then by 
Proposition EU for any u, v £ S$ , (S {d) uv) s C S {d) + (S {d) u) s + (S {d) v) s , 
which implies that {S[ d) S$S$) s C S {d) + {S[ d) S$) s . By (i), this yields 
^2m+i £ S[ d] + S%{ v as required. □ 

Theorem 3.1. Let L denote any increasing sequence of positive integers with 
initial gap g. Then j is finitely based, with a T -space basis of size at most 
5+1. 

Proof. Denote the entries of J in increasing order by ij, j > 1. By Corollary 13. 21 
and Proposition ^. 11 there exists a set J of positive integers with |J| < i 2 — ii + 1 
and R^Jj = R[ d ] — J2j£j &i ■ Since for each i, the T-space S^' has a basis 
consisting of a single element, the result follows. □ 



4 The L n sequence 

We shall make use of the following well known result. An element u 6 ko(X) is 
said to be essential if u is a linear combination of monomials with the property 
that each variable that appears in any monomial appears in every monomial. 

Lemma 4.1. Let V be a T -space and let f G V. If f = ^2fi denotes the 
decomposition of f into its essential components, then fi £ V for every i. 

Proof. We induct on the number of essential components, with obvious base 
case. Suppose that n > 1 is an integer such that if / G V has fewer than n 
essential components, then each belongs to V, and let / G V have n essential 
components. Since n > 1, there is a variable x that appears in some but not all 
essential components of /. Let z x and f x denote the sum of the essential com- 
ponents of / in which x appears, respectively, does not appear. Then evaluate 
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at x = to obtain that f x = f\ x=0 E V, and thus z x = f — f x G V as well. By 
hypothesis, each essential component of f x and of z x belongs to V, and thus 
every essential component of / belongs to V, as required. □ 

Corollary 4.1. s[ p) C H x . 

Proof. is one of the essential components of {x\ + x 2 + ■ ■ ■ + x p ) p , and since 
(xi + x 2 H h e H ± , it follows from Lemma ICT that G Thus 

Corollary 4.2. For every m>l, Sm Q H m . 

Proof. The proof is an elementary induction, with Corollary 14.11 providing the 
base case. □ 

Corollary 4.3. For any u G H\ and any v G ko(X), [u,v] G H\. 

Proof. It suffices to observe that 

[x p ,v] =22x % [x,v]x p ~ t = _ S ip) (x,x,...,x, [x,v]), 

i=0 VP ' ' 

which belongs to Hi by virtue of Corollarv l4.ll □ 



We remark again that in [3], Shchigolev proves that if k is infinite, then 
every T-space in ko(X) is closed under commutator in the sense of Corollary 
4.31 Since we have not required that k be infinite, we have provided this closure 
result (see also Lemma T4.4I below) . 



Lemma 4.2. For any m, n > 1, (H m H n ) s = H, 



m+n • 

Proof. The proof is by an elementary induction on n, with Definition 11.21 pro- 
viding the base case. □ 

Lemma 4.3. For any m > 1, (s[ p) H 2m ) S Q Hi + H m+1 and (H 2m s[ p) ) s C 
Hi + H m +\ . 

Proof. By Proposition 13.11 (i), for any u,v G H m , we have s[ p ^uv C s[ p ^ + 
(S {p) u) s + (S ip) v) s . By CoroUarylOl this gives S (p) H m H m QH X + (i?ii? m ) s , 
and then from Lemma 031 we obtain H 2 m C H% + H m+ i. The proof of the 
second part is similar. □ 

Lemma 4.4. Let m > 1. For every u G H m and v G ko{X), [u,v] G H m . 



Proof. The proof is by induction on m, with Corollary 14.31 providing the base 
case. Suppose that m > 1 is such that the result holds. It suffices to prove that 
for any v G k {X), \x\x\ ■ ■ ■ x p m x v m j s _ x ,v\ G H m+ \. We have 



C m a 'm+l J V ] — [ x l x 2 X rm V ] x m+l X 1 X 2 X m[ X m+l' V \- 
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By hypothesis, [x p x p • ■ ■ x p m , v] G H rn , while x p m+1 G H\ and thus by Corollary 
14.31 [a^+ijU] € H\ as well. Now by definition, [x p x p ■ ■ ■ x p m ,v\x p m+1 G H m+ i 
and x p x p ■ ■ ■ x P n [ x p l+1 , v ] G H m+ i, which completes the proof of the inductive 
step. □ 

Lemma 4.5. Let m > 1. Then HiS^ p ' H 2m -i Q H i + H m+ i for all i with 
1 < i < 2m- 1. 

Proof. Let m > 1. We consider two cases: 2m — i > m and 2m — i < m. 
Suppose that 2m — i > m, and let u G i^, u> G H m -\ and z G ff m _j_|_i. Then 

S^wjz + S^wuz. Since u G i?;, 
it follows from Lemma 14.41 that [u, S^w] G Hi. But then by Lemma 14.21 
[u, S^w]z G Hi +rn -i + i = H m+ i. As well, by Corollary 14.11 and Lemma f4.2( 
S^wuz G S[ p) H m _i +i+m _ i+1 = s{ p) H 2m , andbyLemmaEl s[ p) H 2m C Hi + 
H m+ i. Thus uS^ioz G Hi + ff m+ i. This proves that HiS® H m _iH m _ i+1 C 
i?i + ff m+x , and so by LemmaH^l HS^H 2m ^ = HS^ (H m -iH m _ l+ i) s C 
i?i + H m+ i. The argument for the case when 2m — i < m is similar and is 
therefore omitted. □ 

Proposition 4.1. Let p > 2. TTien for every m > 1, i?2m+i C i?i + H m+ i. 

Proof. First, consider the expansion of (a; + y) p for any x,y € ko(X). It will 
be convenient to introduce the following notation. Let J p = {1,2, ... ,p}. For 
any J C J p , let Pj = JliLi z «' where for each i, z% = x if i G J, otherwise 
Zj = y. As well, for each i with 1 < i < p — 1, we shall let S^ p \x,y;i) = 
S^ p) ( x,x, . ^..,x , y,y, . ^..,y ). Observe that S^(x, y; i) = il(p - i)\ J2jgj p Pj. 

i p—i ^ 

We have ] 

( x+yr = j2J2 p j = y p + * p + E ~u~~s\ s{v) (*. « 0- 

i=0 JC,J„ »=1 



|J| = 

Let m = $^=1 S^(x, y; i), so that (x + = x p + t/ p + u, and note that 

u G S^ p) . Then 

[x + y) 2p = y 2p + x 2p + 2x p y p + [y p ,x p ] + u 2 + (x p + y p )u + u{x p + y p ). 

Since (x + y) 2p , x 2p , y 2p , and, by Lemma I4T41 [y p , x p ] all belong to Hi, it follows 
(making use of Corollary 14.21 where necessary) that 2x p y p G H± + H±Si + 
s[ p) Hi. 

Consequently, for any m > 1, 

m 

x\ n(2^^ +1 ) G Hi(Hi + HiS[ p) + s[ p) Hi) m . 

i=l 

By Corollary LemmaiHI and LemmaiH #i(#i + HiS[ p) + S[ p) Hi) m C 
Hi + H m+ i, and since p > 2, it follows that n?™i +1 x p £ Hi + H m+ i. Thus 
H 2m +i QHi + H m+ i, as required. □ 
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Theorem 4.1 (Shchigolev's conjecture). Let p > 2 be a prime and k a field of 
characteristic p. For any increasing sequence I = {ij }j>i, £00, 1 is a finitely 
based T -space of ko{X), with a T -space basis of size at most i2 — ii + 1. 

Proof. By Lemma 14.21 and Proposition 14. 1[ the sequence H n of T-spaces of 
ko(X) meets the requirements of Section O Thus by Proposition 12. 1[ for any 
increasing sequence I = {ij }j>i of positive integers, there exists a set J of 
positive integers such that \J\ < i2 — i\ + 1 and L^j — \ H%j — H*j ■ 

Since for each i, Hi has T-space basis { x\x^ ■ ■ ■ x\ }, it follows that L^j has a 
T-space basis of size \J\ < ii — %\ + 1. □ 

Shchigolev's original result was that for the sequence I + of all positive in- 
tegers, L 00 j+ is a finitely-based T-space, with a T-space basis of size at most 
p. It was then shown in pQ, a precursor to this work, that £oo,/+ has in fact 
a T-space basis of size at most 2 (the bound of Theorem 14. 1[ since i± = 1 and 
i2 = 2). 

It is also interesting to note that the results in this paper apply to finite 
sequences. Of course, if 7 is a finite increasing sequence of positive integers, 
then Loo j has a finite T-space basis, but by the preceding work, we know that 
it has a T-space basis of size at most i% — i\ + 1. 
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